N=113;
M=48;
stairs=[|1,0,0,0,0,1,0,0,0,1,1,0,1,0,1,1,1,1,0,0,1,0,1,1,0,1,0,0,1,1,1,1,1,1,0,1,0,1,0,0,1,1,0,1,1,0,0,1|
1,0,0,0,1,0,1,1,1,1,0,0,1,0,1,0,0,0,1,1,1,1,1,0,0,1,0,1,0,0,0,0,1,0,1,0,1,1,1,0,1,1,1,0,1,0,0,1|
0,0,1,1,1,0,0,0,1,1,1,0,1,0,0,1,0,1,0,1,1,1,0,1,1,1,1,0,0,0,0,0,0,1,1,1,0,0,1,0,1,1,0,0,0,1,1,0|
0,1,0,1,1,1,0,0,1,1,0,0,1,0,1,1,1,0,1,1,1,1,0,0,0,1,0,0,1,1,1,1,0,1,1,1,1,0,1,1,1,0,1,0,0,0,0,0|
1,1,1,0,1,0,0,0,1,1,1,1,1,0,0,0,1,0,0,1,1,1,0,1,0,0,1,0,1,1,0,0,1,0,1,0,0,0,1,0,0,1,0,1,1,1,1,1|
1,1,0,1,1,0,0,1,1,1,0,0,1,0,1,1,1,1,1,0,0,1,0,1,1,0,1,1,1,1,1,0,0,1,1,1,0,1,1,1,0,0,0,1,0,1,0,1|
1,0,0,1,0,0,0,1,0,1,0,1,1,0,0,0,1,0,1,1,0,1,0,1,1,0,0,1,1,0,0,1,0,1,1,1,1,1,1,1,1,0,0,1,0,1,0,0|
0,1,1,1,1,0,1,0,1,1,1,1,1,0,0,0,1,1,1,0,1,0,1,1,0,1,0,0,1,1,0,0,0,0,1,0,0,1,0,1,1,0,1,0,0,0,1,0|
1,0,1,1,0,0,1,1,0,1,1,1,1,0,1,0,0,1,1,0,0,1,0,0,1,1,0,0,0,0,0,0,0,1,1,1,1,0,1,1,1,0,1,0,1,0,1,1|
1,1,1,1,1,0,0,1,1,0,1,1,1,0,1,0,0,1,1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,1,1,0,0,0,0,1,0,0,0,1,0,1,1,0|
1,0,0,0,0,0,1,1,1,1,0,1,1,0,1,1,0,1,1,0,0,0,0,1,1,0,1,1,0,0,0,1,0,0,1,0,0,1,1,0,0,0,0,1,0,0,1,0|
0,1,0,1,1,0,0,1,0,1,0,0,1,1,1,0,0,1,0,1,0,0,1,0,1,0,1,0,0,1,0,0,0,0,0,0,1,1,0,1,1,1,1,1,0,0,0,1|
1,0,1,1,0,0,0,0,0,0,1,1,1,0,0,1,0,1,0,0,0,0,0,0,1,0,0,0,0,0,1,0,1,0,1,0,0,1,1,1,1,1,1,1,1,0,0,0|
1,0,1,1,1,0,1,1,1,0,0,1,1,0,0,1,1,1,1,1,0,1,0,1,1,1,1,1,1,0,1,1,1,1,1,1,1,0,1,0,1,0,0,1,1,0,1,0|
0,0,0,1,0,0,1,0,0,0,1,1,0,1,1,0,1,1,0,0,0,1,0,1,1,1,0,0,1,0,0,1,0,0,1,0,0,1,1,0,1,1,0,0,0,0,0,1|
0,1,0,1,1,1,1,1,1,1,0,1,1,1,0,1,0,1,1,0,1,1,0,0,1,0,1,0,1,1,1,0,0,1,0,1,0,1,1,1,1,1,1,1,0,0,1,0|
0,1,1,0,0,0,1,1,0,0,1,1,0,1,1,1,1,1,1,0,1,0,0,1,1,1,1,0,1,1,0,0,0,0,1,0,1,0,1,1,0,0,0,0,0,0,0,1|
0,0,1,1,0,0,0,1,1,1,1,0,1,0,1,0,0,1,0,1,0,0,0,1,1,1,0,0,1,1,0,1,0,1,1,0,1,1,0,0,0,0,0,1,1,0,0,1|
0,1,0,0,0,1,0,0,0,0,1,1,0,0,0,1,1,0,0,1,0,0,1,1,1,1,0,0,0,1,1,1,0,0,1,0,0,1,0,0,1,0,0,1,1,1,1,1|
1,1,0,0,0,1,1,0,0,1,1,0,0,0,0,1,1,1,0,0,0,0,0,1,1,0,0,1,0,0,1,0,1,1,1,1,1,0,1,1,1,0,0,1,0,0,1,1|
1,1,0,1,0,1,0,1,0,0,1,0,0,1,0,0,1,1,0,0,1,1,1,1,1,0,0,0,1,1,1,1,0,0,1,0,1,1,0,1,0,0,0,0,0,0,1,0|
1,0,1,0,1,0,1,1,1,1,1,0,1,1,0,0,1,0,1,1,0,0,0,0,1,1,1,1,0,0,1,1,1,1,0,1,0,1,0,1,1,0,1,1,0,1,1,1|
1,0,1,0,1,1,0,0,1,1,0,0,0,1,0,1,1,1,1,1,0,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0,0,0,1,0,0,1,1,0,1,0,0,0|
1,1,0,1,0,0,1,0,0,1,0,1,0,0,1,1,1,0,0,0,0,1,1,1,1,0,1,1,0,1,0,1,0,1,1,0,1,1,0,1,1,0,0,1,0,1,0,0|
0,0,1,0,1,1,1,1,1,0,1,0,1,0,1,0,1,1,1,0,1,1,0,0,0,1,1,1,0,0,1,1,1,0,0,0,0,1,0,0,0,1,1,1,0,0,1,1|
0,0,0,0,0,0,1,1,0,0,0,1,1,0,0,0,1,0,0,1,0,0,0,0,1,0,0,0,1,0,0,0,1,1,1,0,0,0,0,1,1,0,1,1,0,1,0,0|
1,1,1,0,1,1,1,0,1,0,0,0,0,1,1,1,1,0,1,0,0,0,0,1,1,0,1,1,0,1,1,1,0,1,1,1,1,1,0,1,0,1,0,0,1,1,1,0|
0,0,0,0,1,0,1,1,1,1,1,0,1,1,0,1,0,1,1,0,1,1,1,1,0,1,1,0,1,0,0,0,1,1,0,0,1,0,1,1,0,0,0,0,0,0,1,1|
1,1,0,0,0,1,1,1,1,1,1,0,1,0,0,0,1,1,1,0,1,0,1,0,0,0,1,0,0,0,0,0,1,1,0,1,0,0,1,0,0,0,1,1,0,0,0,0|
0,1,0,1,1,0,0,1,1,0,1,1,1,1,1,0,1,1,1,0,1,0,0,0,0,0,1,0,0,1,1,0,0,0,0,1,1,0,0,0,0,0,1,1,1,0,0,0|
0,1,0,0,0,1,1,1,1,1,1,1,1,1,1,1,0,0,1,0,1,1,0,1,0,1,1,0,1,1,1,0,0,1,0,1,0,0,1,1,0,1,1,0,1,1,0,1|
1,1,0,1,1,1,0,1,1,1,1,1,1,1,1,0,1,0,1,1,1,0,1,1,0,1,1,1,0,0,1,1,1,0,0,1,1,1,0,1,1,0,0,0,1,1,0,1|
0,0,0,1,1,1,1,0,1,0,1,0,1,0,1,0,0,0,1,0,0,0,1,1,1,1,1,1,1,1,0,0,0,0,1,0,1,1,1,0,1,1,0,1,1,1,1,0|
1,1,1,1,0,0,0,1,0,1,0,0,1,0,0,1,1,1,0,0,0,1,0,0,1,0,0,0,0,1,0,1,0,1,1,1,0,1,1,0,0,0,1,1,1,0,1,0|
0,1,0,1,0,0,0,1,1,1,1,0,0,1,0,0,1,1,1,0,0,0,0,1,1,1,1,0,0,1,1,1,1,0,0,0,1,0,0,1,1,1,0,0,0,0,1,1|
0,0,1,0,0,0,1,0,0,0,0,0,0,0,1,1,0,0,0,0,0,0,1,0,1,1,0,0,1,0,1,0,1,0,1,1,1,1,0,1,0,1,1,1,0,0,0,1|
1,0,0,1,0,0,1,0,1,1,1,1,1,0,0,1,0,1,1,0,0,1,1,1,1,0,1,0,1,1,0,1,0,1,1,1,1,0,0,0,1,1,0,1,1,0,1,0|
0,0,1,0,0,0,1,1,1,1,0,0,1,1,1,0,1,1,0,1,1,1,1,1,0,0,1,0,1,0,1,1,1,0,0,1,1,1,0,1,1,0,0,1,0,1,1,0|
1,1,1,1,1,0,0,1,0,0,0,1,1,0,0,1,0,1,0,0,1,1,0,1,0,0,0,1,1,0,1,0,0,0,0,0,1,0,1,1,0,0,1,1,0,0,0,1|
0,1,0,1,0,1,0,0,0,1,1,0,0,0,0,1,0,0,0,1,0,0,0,0,0,1,0,0,1,0,0,1,1,1,1,0,1,1,1,1,1,1,1,1,1,1,0,1|
0,1,0,0,1,1,1,0,0,1,1,0,0,1,0,1,1,0,1,1,1,1,1,0,0,1,0,1,0,0,0,1,1,0,1,1,0,0,0,1,0,0,1,0,1,1,1,0|
1,0,0,0,0,0,0,1,0,0,1,1,1,1,1,1,1,1,0,0,1,1,0,1,0,1,0,1,0,1,0,0,0,1,0,1,1,0,1,1,1,0,1,1,0,1,1,1|
1,0,0,1,0,1,1,1,0,1,0,1,1,1,1,0,0,0,1,1,0,0,1,1,1,0,0,1,0,1,0,0,1,1,0,0,1,0,0,0,1,0,0,0,0,1,0,1|
1,0,1,0,1,1,0,1,1,0,0,0,1,1,0,1,1,0,0,1,0,0,0,0,1,0,1,1,0,1,0,1,0,1,1,0,0,1,1,1,0,0,0,0,0,1,0,0|
0,1,1,1,1,0,1,0,1,0,1,1,1,1,0,0,1,1,1,0,1,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,0,1,0,1,1,0,1|
1,1,0,1,0,0,1,1,1,0,0,0,1,1,1,0,1,0,0,1,1,1,1,1,1,0,1,1,1,0,0,0,1,0,0,1,0,0,1,0,0,0,0,0,1,1,1,1|
0,1,1,1,1,0,0,0,1,0,1,0,0,0,1,1,0,0,1,1,1,1,1,1,0,1,0,0,1,1,0,0,0,0,1,0,1,1,0,0,1,0,1,1,0,0,0,0|
1,0,0,1,1,0,0,1,1,1,0,0,1,0,0,0,1,1,0,1,0,1,1,0,1,0,1,1,1,0,1,1,1,0,1,1,1,1,0,1,1,0,1,0,1,1,1,1|
0,0,0,0,1,0,1,1,0,1,1,1,0,0,0,0,1,0,0,1,0,0,1,1,1,1,0,1,1,0,1,1,0,1,0,1,0,1,1,1,0,0,0,1,0,1,0,0|
1,1,1,1,1,0,1,1,0,1,1,1,1,1,1,1,1,0,1,1,1,1,0,1,0,1,0,1,1,0,0,0,1,0,0,1,0,1,1,0,0,0,0,1,1,1,0,0|
1,0,1,0,1,1,1,0,0,0,1,0,1,0,0,0,0,1,1,0,1,0,0,1,1,1,0,0,0,1,0,0,1,1,0,1,1,1,0,0,1,0,0,1,1,1,0,0|
0,0,1,0,1,0,0,0,0,0,0,0,0,1,0,0,0,0,1,1,1,1,1,1,0,1,0,0,0,1,1,1,0,0,0,0,0,1,1,1,0,1,0,1,0,1,1,0|
0,0,1,0,1,1,1,1,0,0,1,1,0,0,0,1,1,0,1,0,0,1,0,1,1,0,0,0,1,0,1,0,0,1,0,0,0,1,0,1,0,0,0,0,0,1,0,1|
1,0,1,0,0,1,0,1,1,1,1,1,1,1,0,1,0,1,0,0,0,1,1,0,1,1,0,1,0,1,0,0,0,0,0,1,1,1,1,1,1,0,1,0,0,0,0,0|
0,0,0,1,0,1,1,1,1,1,0,0,0,0,1,0,1,1,0,0,1,1,0,1,0,0,1,1,1,1,0,0,0,1,1,1,1,1,0,0,1,1,1,0,1,1,0,1|
1,0,1,0,1,1,1,0,0,1,0,0,0,1,1,0,0,1,1,0,1,0,0,1,0,0,0,1,0,1,1,0,0,1,0,1,0,1,0,1,1,1,0,1,1,1,1,1|
0,0,0,1,0,0,0,1,0,0,1,1,1,0,0,1,0,0,0,1,0,1,0,0,1,1,1,1,0,1,1,0,1,1,1,1,1,1,0,0,1,1,1,1,0,0,0,1|
0,0,1,0,1,0,0,1,0,0,0,0,1,1,1,1,1,1,1,0,1,0,0,0,1,0,0,0,0,1,0,1,0,0,0,1,1,0,0,1,1,0,0,1,0,0,1,1|
0,0,0,0,0,0,0,0,1,1,1,0,0,0,0,0,0,0,0,1,1,0,0,1,1,0,1,1,0,1,1,0,1,0,1,0,0,1,0,1,0,1,0,1,1,0,0,1|
0,0,1,0,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0,1,1,0,0,1,1,1,0,1,1,1,0,1,0,1,0,0,1,0,0,1,1,0|
0,0,1,1,1,1,1,1,0,0,1,0,0,0,0,1,0,0,1,0,0,0,0,0,0,1,1,1,0,1,0,1,1,0,1,0,1,0,0,0,1,1,1,1,0,1,1,1|
1,0,1,1,0,1,1,1,1,0,1,0,1,1,0,1,0,0,1,1,0,0,1,0,1,1,0,1,0,0,0,1,0,0,1,0,0,0,1,0,0,0,1,0,1,1,0,1|
1,0,1,0,1,0,0,1,0,1,0,1,1,1,0,0,1,1,1,1,0,1,0,1,0,1,1,0,1,1,0,1,1,0,1,1,1,0,0,1,0,1,1,0,1,0,0,0|
0,0,1,0,0,0,1,1,1,1,1,0,1,0,0,1,1,1,0,0,0,0,1,1,0,1,1,1,0,1,0,0,0,1,1,0,0,1,1,1,0,0,0,0,1,0,0,0|
0,1,1,1,0,1,0,0,1,0,1,1,1,1,0,1,1,0,0,1,1,0,0,1,1,1,1,1,1,0,0,1,0,1,0,0,0,0,0,0,1,1,0,0,1,0,1,1|
0,0,0,1,1,0,0,1,0,1,0,1,1,1,0,1,1,1,1,0,1,1,1,0,1,0,0,0,0,1,0,0,0,0,0,1,0,1,0,0,0,0,1,1,1,1,1,1|
1,1,1,0,1,0,1,1,0,1,0,1,0,0,1,1,1,0,0,0,1,0,1,1,0,1,1,1,0,0,1,0,1,1,1,0,0,1,1,1,0,1,0,0,0,1,0,0|
1,1,1,0,1,0,1,0,0,0,1,0,0,1,1,1,0,1,1,0,1,0,1,0,1,0,0,1,1,0,0,0,1,1,0,0,0,1,1,1,0,1,1,1,0,1,1,0|
0,1,1,1,0,1,1,0,1,1,1,0,1,1,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,0,1,0,1,0,1,0,0,1,1,0,1,1,0,0,1,0,0,1|
0,1,0,0,1,1,1,1,0,1,0,1,1,0,1,1,0,0,1,1,0,0,1,1,0,0,0,0,1,0,0,0,1,1,1,0,0,0,0,1,1,0,0,0,0,0,1,1|
0,0,1,0,0,0,1,1,1,0,1,0,1,1,1,0,0,0,1,0,0,0,1,1,0,0,0,0,1,1,1,1,1,1,1,0,0,0,0,1,0,0,1,0,0,1,0,0|
1,0,1,0,1,1,1,0,0,1,1,0,0,1,0,0,0,1,0,1,0,1,0,0,1,1,0,1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,1,1,1,0,0,0|
1,0,1,0,0,1,0,0,1,1,1,0,0,0,0,0,1,1,0,1,0,1,0,0,0,1,0,1,0,1,0,0,0,0,0,0,0,0,1,1,0,0,1,0,1,0,0,1|
0,1,1,1,1,0,1,1,0,0,1,0,1,1,0,0,1,0,0,1,0,1,1,1,1,1,0,0,1,0,0,1,1,0,0,1,0,1,0,1,1,0,1,1,0,0,0,0|
0,1,1,1,1,1,0,1,0,0,1,1,1,1,0,1,1,1,1,1,1,0,0,1,0,0,0,0,0,0,0,1,1,1,1,1,0,0,1,0,1,1,0,0,0,1,0,0|
1,1,0,0,0,1,1,1,1,0,0,1,1,0,0,0,1,1,1,0,1,1,0,0,0,0,1,1,1,0,1,0,1,0,1,1,1,1,1,1,0,0,0,0,0,1,0,0|
0,0,0,0,0,0,0,0,1,1,1,1,1,0,0,1,1,0,0,1,0,0,1,0,0,1,1,1,0,1,1,0,0,0,0,1,0,1,0,1,0,0,1,0,1,0,1,0|
0,0,1,0,1,1,0,1,0,0,1,0,1,0,1,1,0,1,1,0,0,1,1,1,0,0,0,0,1,1,0,1,0,1,1,0,1,1,0,0,0,0,0,0,1,1,1,0|
1,1,0,0,0,1,0,0,1,0,0,0,0,1,0,1,0,1,0,1,0,0,0,1,0,0,1,1,1,1,1,1,1,1,0,1,0,1,0,0,0,0,1,1,0,1,0,1|
1,0,1,0,1,0,0,1,1,1,0,0,1,0,1,1,1,0,1,1,1,1,0,0,1,0,1,1,1,0,0,0,1,1,0,0,0,1,0,1,0,0,1,0,1,0,0,0|
1,1,1,1,0,0,0,1,0,1,1,0,0,0,0,1,0,1,0,1,1,0,1,1,1,1,0,1,1,0,1,0,1,0,1,0,1,1,0,1,1,1,0,1,0,1,1,1|
1,0,0,0,1,0,0,1,0,1,1,1,1,1,1,0,0,1,0,0,0,1,1,1,0,1,0,1,1,1,0,1,0,0,1,1,1,0,1,0,0,0,0,0,1,1,0,1|
1,1,0,1,0,1,1,0,1,0,0,0,1,1,1,1,0,0,0,1,0,0,0,1,0,0,0,1,0,0,0,1,1,0,1,0,1,0,1,0,1,0,0,0,1,0,0,1|
0,1,0,1,0,0,1,0,0,0,0,1,0,1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0,0,0,0,1,1,1,0,1,1,0,1,0,1,0,1,0,1,0,1|
0,0,0,1,0,0,0,1,1,0,0,1,0,0,0,0,0,0,0,1,1,1,1,1,1,1,0,1,1,0,0,1,1,1,1,1,1,0,1,1,0,0,0,1,0,0,0,0|
0,1,0,1,1,1,1,1,0,1,1,1,1,0,1,0,0,0,0,0,1,1,0,0,1,1,0,0,0,0,0,1,0,1,1,0,0,0,0,1,1,1,0,0,0,0,0,1|
0,1,1,1,1,1,1,0,0,1,1,1,0,0,1,1,0,0,1,0,0,0,0,1,0,1,1,0,1,0,0,1,1,0,0,1,0,1,0,0,1,1,1,1,1,0,0,0|
0,1,0,0,0,1,0,0,0,1,0,0,0,1,1,1,1,0,0,1,0,0,1,1,0,1,0,0,0,0,1,1,1,0,1,1,0,0,1,1,0,1,0,1,1,0,1,0|
1,1,0,1,1,0,0,1,0,0,1,1,1,1,0,0,1,1,1,1,0,1,1,0,0,1,1,1,0,1,0,1,0,0,0,1,0,1,1,0,1,1,1,0,0,1,0,0|
1,1,1,1,0,0,0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,0,0,1,0,1,0,1,1,0,0,1,1,0,0,1,1,1,1,0,0,0,0,0,1,0|
0,1,1,1,1,0,0,0,0,1,1,1,0,1,0,1,0,1,1,0,0,0,1,1,0,1,1,0,0,0,0,1,0,1,0,0,1,1,1,1,1,0,0,1,0,1,0,0|
1,1,0,1,1,1,0,1,0,0,1,1,1,0,1,1,0,0,1,1,1,0,1,1,1,1,1,1,0,1,1,0,0,0,0,1,1,1,1,1,0,0,1,1,0,0,1,1|
0,1,0,1,0,1,0,1,0,0,0,1,0,1,1,0,0,1,0,1,1,0,0,0,1,1,0,1,0,0,0,0,0,1,0,1,0,0,0,0,1,1,1,0,0,1,1,0|
1,0,0,0,1,1,1,1,0,0,0,0,1,0,0,0,0,0,0,1,1,0,0,0,1,1,0,1,0,0,0,0,1,1,0,0,1,1,1,0,1,1,1,0,1,0,1,0|
1,1,0,1,0,0,1,1,1,1,0,1,1,0,0,1,1,1,0,0,0,0,1,1,0,0,0,1,0,0,0,0,1,1,0,0,0,1,1,1,1,1,1,1,1,1,1,1|
1,1,0,0,1,0,0,1,0,1,1,0,1,1,0,0,0,0,0,0,1,0,0,1,1,1,1,0,0,0,0,1,1,1,0,0,1,0,0,1,0,0,1,1,1,0,1,1|
1,0,0,0,1,0,0,0,0,0,1,1,1,0,0,0,1,1,1,1,0,0,1,1,0,1,1,0,1,1,0,0,1,1,0,1,1,0,0,0,0,0,0,0,1,1,1,0|
1,0,1,0,0,0,1,1,0,1,1,1,1,0,0,0,0,0,0,1,1,0,1,0,1,0,0,0,0,0,1,1,1,1,1,0,1,0,1,0,1,0,1,0,1,0,1,1|
1,0,1,0,0,1,0,1,0,1,0,1,0,0,1,0,0,0,0,1,0,0,0,1,0,0,1,1,0,0,1,1,0,1,0,1,1,1,1,1,0,1,1,1,0,1,0,0|
1,1,0,1,0,0,0,0,1,0,1,1,0,0,0,0,1,0,1,1,0,0,0,0,1,0,0,1,1,1,0,1,0,1,1,0,1,1,1,1,0,1,1,0,0,0,1,1|
1,0,1,0,1,1,0,0,0,1,0,0,1,0,1,1,1,1,1,1,0,1,0,1,0,1,1,1,1,1,1,1,1,1,0,0,1,1,1,0,0,1,0,0,0,1,0,0|
1,0,1,1,0,1,0,1,0,1,0,1,1,0,0,0,0,1,0,0,1,0,0,1,1,0,0,1,1,1,0,1,0,1,0,0,1,0,1,1,0,1,1,0,0,1,1,0|
0,1,0,1,0,0,0,1,1,0,1,0,1,0,1,1,1,1,1,1,1,0,0,1,1,1,0,0,0,0,1,0,1,1,1,1,1,0,1,1,0,0,1,0,0,1,1,1|
1,1,0,0,0,1,1,0,1,1,1,0,0,0,0,1,1,1,1,0,1,1,1,0,1,0,0,1,1,1,1,1,0,1,1,1,1,0,0,1,0,1,1,0,1,0,0,1|
1,1,0,1,1,1,1,0,1,0,1,1,0,1,0,1,0,1,1,0,1,0,0,0,1,1,0,0,0,0,1,1,0,1,1,0,1,1,1,1,0,0,1,1,1,0,0,0|
0,0,0,1,0,1,0,1,1,0,1,0,1,0,0,1,0,1,1,0,1,1,1,1,1,0,0,0,1,1,1,0,1,1,1,0,1,1,0,1,0,0,1,0,0,1,0,1|
1,0,0,0,0,1,1,1,1,0,1,0,1,0,0,0,1,0,0,0,0,0,0,1,0,1,0,0,0,0,1,0,0,0,0,1,1,0,1,0,0,1,0,0,1,0,0,1|
0,0,1,1,1,1,0,1,0,0,0,1,1,1,0,1,0,0,0,0,0,1,1,0,0,0,1,0,1,1,1,1,1,1,0,1,0,1,0,1,1,0,0,1,0,0,1,1|
1,0,1,0,1,0,0,0,0,1,0,0,1,0,1,0,0,1,1,1,1,1,0,0,1,1,1,1,0,0,0,0,0,0,1,0,1,1,1,1,0,0,1,1,1,1,1,1|
1,1,0,0,0,1,1,1,0,0,1,0,1,1,1,0,1,0,0,0,1,0,0,1,0,0,0,0,1,0,0,1,0,0,0,0,0,1,1,0,1,1,0,0,1,0,0,1|
0,0,1,0,1,1,1,0,0,1,0,1,0,1,0,0,1,0,1,0,1,0,0,1,1,0,1,1,0,0,1,1,1,0,1,1,1,0,1,0,0,0,1,0,0,0,1,0|
0,1,0,1,1,0,1,1,0,0,1,1,1,1,1,0,0,1,0,0,0,0,0,0,0,0,1,0,1,1,0,1,0,0,0,1,1,0,1,1,0,0,0,1,1,1,0,1|
1,1,1,1,0,1,1,1,1,1,1,0,0,1,0,0,0,0,1,0,0,1,0,1,0,1,0,0,1,1,1,1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,1,0|];
number=[|528,54,531,130,35,257,968,592,948,221,255,916,931,616,713,800,699,3,100,444,733,129,146,368,332,251,488,7,128,855,632,550,403,933,847,665,119,592,784,222,798,67,327,584,208,282,639,989|
137,980,740,192,872,560,442,808,793,317,580,983,579,704,518,324,299,145,964,66,967,806,128,190,364,743,807,413,553,793,269,940,586,844,149,502,214,597,66,537,625,580,17,793,971,174,108,324|
526,124,680,284,556,683,232,961,55,314,664,148,39,263,699,909,16,986,621,446,697,912,746,445,430,762,653,910,31,267,922,767,246,989,717,354,477,85,712,614,126,459,641,918,353,419,641,609|
546,414,998,784,568,330,986,35,887,733,962,653,175,670,632,555,539,405,642,921,474,262,337,381,985,706,170,234,799,837,656,830,680,289,576,357,763,290,515,732,828,752,800,190,131,920,223,138|
795,955,407,787,372,77,721,575,889,735,67,224,602,478,759,518,771,82,729,620,299,848,372,806,470,384,405,377,780,631,134,419,328,607,581,367,145,546,99,426,476,611,229,401,297,221,742,697|
554,489,219,949,343,444,749,379,644,887,867,383,385,877,886,615,833,945,115,693,155,534,852,16,540,476,935,124,340,490,853,77,149,982,189,800,679,135,687,258,566,364,193,295,58,274,381,860|
318,633,577,414,609,287,213,273,953,628,385,441,35,165,421,452,524,722,631,550,475,360,376,332,300,303,703,49,831,892,373,140,247,792,151,96,868,439,567,579,505,747,91,712,838,206,389,229|
567,716,689,653,748,175,626,103,63,576,406,966,49,117,301,823,397,853,710,157,907,238,145,864,302,895,486,450,286,190,621,737,247,356,892,720,432,788,629,997,918,136,388,980,975,484,149,659|
463,632,900,860,549,546,332,975,903,218,617,781,370,844,597,150,451,650,847,972,546,488,191,517,849,854,891,181,257,145,358,482,221,866,827,622,773,381,358,376,180,779,148,451,858,513,110,30|
379,759,850,18,487,481,970,552,920,986,771,504,391,868,446,579,367,601,675,242,704,606,609,148,925,490,127,124,207,155,407,784,688,689,509,315,808,826,309,908,348,868,498,270,490,342,783,782|
446,807,10,136,784,469,316,753,243,648,451,774,488,884,816,740,577,67,585,238,910,192,864,707,964,221,930,413,817,566,193,843,617,67,322,568,604,602,632,505,693,931,167,67,389,659,817,75|
934,666,989,244,344,404,211,988,216,684,306,23,252,228,42,131,960,46,874,490,676,254,251,404,147,637,707,978,982,824,971,812,727,879,713,707,511,135,543,640,936,977,714,35,291,328,388,629|
635,863,922,167,56,56,327,760,862,678,351,403,187,340,525,663,845,483,902,317,425,976,131,933,573,972,395,2,815,19,598,473,419,717,499,14,489,720,859,271,13,348,532,855,845,550,39,188|
254,333,546,217,24,600,935,525,494,622,203,394,87,372,728,879,543,659,324,63,334,183,463,552,856,97,529,461,643,182,993,28,76,742,559,864,323,61,764,919,611,566,380,533,987,3,915,984|
247,422,965,499,263,388,372,67,31,684,774,733,885,580,484,277,47,564,932,96,490,801,40,540,524,524,246,586,243,448,678,539,996,56,374,352,173,735,201,361,562,789,779,799,260,937,455,345|
517,809,578,907,78,643,573,658,450,368,575,410,504,628,689,376,332,528,352,272,270,472,486,432,90,709,745,403,607,131,2,24,992,404,720,136,718,492,787,395,219,51,689,171,33,78,468,16|
417,422,385,59,148,231,307,594,638,891,951,210,846,356,606,24,823,821,37,775,194,706,24,790,514,980,827,191,942,182,919,825,562,170,276,127,782,493,665,79,846,95,61,195,281,724,593,371|
514,989,756,897,442,423,174,500,700,339,845,174,727,477,795,21,696,125,742,510,533,889,943,197,739,769,123,254,136,193,677,8,418,147,18,261,479,2,580,27,458,768,983,438,37,881,535,740|
361,718,816,623,840,667,141,182,187,209,34,132,716,109,185,495,270,455,353,707,472,348,898,29,621,988,330,921,599,932,891,964,487,533,987,266,63,228,107,345,752,560,377,492,940,431,366,241|
190,921,368,691,437,283,472,545,404,870,125,710,829,245,768,63,617,539,822,319,946,282,610,918,538,885,280,310,648,271,778,573,146,170,359,590,310,249,191,696,640,134,224,973,455,893,453,788|
680,550,738,119,313,231,264,982,335,864,559,482,529,822,135,899,27,977,934,627,108,301,398,288,543,652,868,566,590,258,850,739,986,768,605,545,141,555,72,999,785,794,879,521,654,195,300,547|
799,734,622,642,997,112,749,675,411,145,376,890,33,878,711,668,465,9,841,629,789,884,879,283,143,818,287,553,175,350,986,926,584,217,798,859,763,272,821,664,995,716,756,800,128,673,709,944|
893,239,781,324,465,236,686,66,817,768,679,324,700,399,751,595,886,283,990,655,806,455,36,144,592,621,864,232,139,641,130,318,196,44,609,124,761,706,646,426,831,788,103,730,918,535,77,730|
287,242,806,717,676,484,972,385,184,964,172,738,179,704,344,622,456,623,430,983,422,78,222,829,826,174,992,281,363,100,827,659,293,953,775,421,7,32,284,277,69,466,537,791,279,165,407,376|
64,24,659,165,271,681,799,354,57,375,393,107,261,592,178,23,23,189,40,991,118,153,549,859,998,998,430,942,551,640,453,949,332,751,632,84,52,65,607,465,932,686,202,951,916,587,992,916|
445,343,593,268,409,57,958,20,268,48,707,895,491,201,772,324,188,85,301,542,590,560,32,11,708,483,467,709,14,43,215,980,448,424,347,242,897,799,783,798,93,952,377,970,748,465,499,101|
945,761,2,186,627,949,73,918,792,367,853,894,861,74,711,543,999,823,524,756,749,51,752,315,307,199,759,104,817,735,922,801,994,827,152,48,757,97,347,804,208,481,175,865,912,871,422,779|
450,317,806,31,749,638,137,610,125,428,861,616,810,163,946,22,183,20,854,80,188,483,84,365,828,121,561,902,239,314,214,250,73,528,416,445,833,999,131,572,379,591,3,442,759,285,857,518|
136,386,293,779,278,507,670,679,676,199,595,133,531,828,261,363,453,234,267,684,250,190,309,239,750,560,193,438,777,486,25,656,934,663,803,96,5,417,104,980,161,548,174,302,322,292,198,678|
92,826,350,126,167,651,95,501,605,824,288,773,359,69,506,653,504,130,570,527,192,77,2,579,306,310,576,306,606,666,198,140,344,544,808,227,136,439,530,629,624,718,759,766,153,186,434,412|
390,292,161,25,583,736,597,708,215,783,4,888,151,294,127,308,713,317,172,361,789,993,572,512,639,498,462,353,887,374,99,381,752,428,296,853,538,25,272,680,217,647,967,945,179,369,696,590|
781,152,47,754,447,137,263,188,867,269,870,623,210,15,404,232,671,274,544,194,730,424,27,725,646,196,899,987,996,769,233,546,822,905,195,477,740,543,26,315,907,517,837,278,385,647,101,413|
538,646,88,315,54,102,710,157,64,112,846,144,289,688,450,353,419,888,527,291,454,268,206,628,671,348,605,104,756,189,631,293,433,512,32,397,718,2,858,208,343,922,475,391,130,238,212,570|
844,190,803,34,525,519,458,552,527,249,30,340,355,410,745,391,517,921,792,474,315,292,550,956,273,538,63,160,208,609,462,373,914,122,631,164,199,352,590,125,924,557,582,771,295,228,347,307|
332,840,705,193,819,220,554,867,960,793,44,428,593,683,296,322,900,308,308,56,414,439,562,701,693,294,119,99,607,413,957,25,576,853,721,122,824,882,718,20,963,829,696,89,207,651,426,593|
154,756,441,935,953,373,646,87,282,30,880,646,867,884,247,914,24,393,410,910,305,295,579,111,154,712,454,889,890,625,181,747,412,627,558,639,217,57,35,172,523,20,953,347,875,410,970,493|
373,810,724,587,623,322,215,757,325,354,595,724,560,798,40,959,794,159,36,394,756,315,304,226,633,137,579,59,744,142,797,594,165,306,997,339,217,979,397,884,581,49,784,336,59,281,99,22|
37,747,633,575,204,587,109,907,675,331,612,180,737,615,16,970,330,696,415,429,214,131,738,110,481,711,838,623,306,34,302,878,260,164,495,870,344,930,795,718,633,476,526,568,198,984,996,755|
411,181,545,274,57,792,239,131,897,403,652,328,141,169,514,321,432,803,381,656,880,551,248,84,571,827,177,390,927,782,24,167,569,112,339,441,639,60,749,25,86,805,275,347,485,879,678,294|
671,441,436,156,293,738,582,507,706,953,803,967,269,931,772,573,882,152,134,810,634,719,35,258,223,678,369,425,640,506,122,589,715,933,650,978,286,931,684,645,101,876,262,770,255,430,992,494|
512,424,881,181,169,95,482,909,564,468,984,457,832,548,94,383,451,824,169,578,107,955,131,1,972,166,25,582,229,967,357,761,771,589,380,970,220,742,552,210,749,473,551,187,597,581,923,3|
79,736,520,333,692,481,346,1000,151,846,948,646,223,542,617,125,817,1,351,978,843,987,631,474,802,605,583,511,157,563,552,89,488,447,312,930,58,333,905,912,855,253,504,975,350,844,214,725|
196,859,595,852,319,614,950,931,364,158,510,174,50,608,845,737,413,580,72,513,139,951,232,859,146,873,315,811,873,872,132,774,371,979,599,624,935,488,662,895,690,814,382,302,731,675,746,356|
438,679,944,538,954,624,135,648,10,580,855,705,904,546,41,410,350,329,395,479,971,87,229,598,956,100,94,177,504,340,120,736,603,369,920,846,900,326,39,400,743,325,212,593,475,402,231,848|
61,726,703,679,484,813,37,350,651,464,231,927,826,100,142,592,724,657,144,428,530,580,751,153,327,749,392,563,931,593,837,992,585,369,91,410,448,913,853,385,949,203,919,294,999,530,444,945|
306,935,377,124,245,359,231,797,828,570,485,784,303,886,379,58,81,610,280,704,225,252,757,782,340,460,208,408,713,358,970,740,468,979,762,926,828,185,752,371,461,662,962,111,703,201,530,415|
93,114,301,975,790,77,518,237,232,299,529,780,808,928,817,538,947,414,59,443,448,32,272,996,59,976,447,712,395,307,809,46,317,999,643,25,736,20,983,367,647,632,931,74,202,433,696,746|
93,15,644,361,887,190,833,710,68,153,412,675,260,890,120,855,762,931,104,733,270,561,688,98,459,523,308,499,969,751,935,693,412,174,278,58,315,867,626,171,322,679,714,169,25,184,215,291|
891,262,638,667,520,868,481,280,459,117,710,718,28,844,15,785,487,667,872,758,747,349,228,882,36,892,592,281,106,644,534,488,248,422,580,475,926,654,595,377,287,245,568,475,987,288,262,352|
590,351,650,67,583,846,526,500,43,279,366,715,231,503,830,200,761,765,882,958,848,550,181,467,967,51,163,898,999,809,390,33,74,768,525,211,144,645,632,63,789,945,813,23,281,447,774,26|
207,490,345,763,263,804,703,16,372,600,157,267,902,753,262,924,905,313,255,261,61,955,434,693,876,145,252,910,519,14,118,951,281,645,920,458,762,49,545,103,293,35,600,943,386,79,55,202|
974,223,218,746,886,830,508,429,983,982,691,695,825,820,767,878,527,966,711,924,553,300,708,960,602,188,923,437,755,899,399,890,14,659,173,968,251,712,47,160,943,179,450,82,927,935,776,254|
874,270,366,959,764,885,574,132,92,203,639,645,695,406,472,932,610,630,265,921,477,656,90,156,738,837,537,855,242,513,513,986,864,756,758,749,604,356,610,617,402,144,946,312,48,479,137,888|
35,527,252,980,963,103,829,75,434,214,809,255,729,553,34,519,427,8,69,558,432,41,197,497,787,924,358,333,733,542,107,935,640,359,280,834,725,107,73,956,246,412,737,65,804,743,708,527|
874,227,869,800,688,725,336,700,658,838,306,684,822,475,708,863,161,284,341,89,699,110,12,151,238,154,409,757,963,851,589,457,366,227,110,509,733,503,644,608,268,798,839,29,4,239,654,387|
951,544,577,739,134,935,688,237,627,541,834,884,319,30,583,445,213,978,358,636,309,159,120,383,259,637,619,113,349,408,40,528,281,298,518,391,732,255,60,565,244,831,99,148,903,815,442,707|
345,63,567,677,242,790,381,408,422,730,928,62,315,712,347,463,967,554,771,501,743,124,401,175,537,126,444,103,59,358,68,148,537,147,304,48,508,410,657,843,629,909,197,158,670,495,901,521|
281,705,864,678,103,752,670,491,106,917,957,220,51,427,519,751,486,349,289,318,465,117,102,73,673,318,475,761,404,483,648,877,808,758,173,377,826,194,907,482,400,537,646,820,528,711,930,116|
734,869,323,134,323,695,947,24,424,22,656,381,55,254,451,324,818,873,227,742,82,891,72,107,250,244,600,69,217,977,53,996,211,755,125,528,673,6,809,546,908,699,790,148,78,535,23,36|
897,290,169,461,422,129,437,334,104,141,290,289,766,377,329,989,461,975,495,917,259,300,686,103,533,111,308,573,777,670,691,575,317,402,223,911,710,118,963,355,794,948,572,951,671,679,508,617|
178,114,153,100,905,208,196,773,553,474,258,552,841,388,934,116,892,984,301,547,267,681,457,907,537,537,455,376,813,804,264,479,140,371,900,724,356,210,338,254,610,546,769,830,109,496,315,987|
896,428,396,745,260,722,343,413,164,397,258,730,687,287,349,560,274,330,454,592,435,939,728,161,727,777,424,534,501,258,79,829,680,742,419,961,937,834,430,145,891,631,988,335,173,512,201,994|
892,424,386,117,886,409,599,422,312,694,119,176,89,482,556,969,748,319,130,36,234,688,140,223,14,959,736,662,768,552,806,767,922,235,645,333,302,718,102,653,621,977,902,884,561,897,457,583|
685,933,138,729,936,340,51,456,286,21,971,264,886,253,835,247,141,733,800,887,889,881,469,551,527,923,206,170,990,613,878,231,994,211,737,112,442,230,586,731,234,770,319,844,489,457,808,416|
244,733,36,347,9,531,316,195,589,442,542,931,63,825,763,90,27,926,537,177,304,183,554,552,378,77,251,721,224,11,630,412,775,436,456,362,637,147,644,49,679,600,342,910,84,874,977,950|
288,703,297,533,154,638,146,343,246,430,623,66,588,756,588,450,662,425,245,962,598,129,836,962,822,309,654,468,510,257,463,757,130,87,930,634,545,883,170,609,823,933,676,732,227,538,586,898|
218,900,969,333,634,957,356,861,424,95,143,651,412,551,85,303,287,933,426,91,643,126,282,5,171,75,496,657,871,431,376,276,834,445,350,506,107,263,588,130,975,176,856,821,710,715,787,762|
649,786,931,125,698,192,826,803,277,959,557,392,399,587,630,417,590,260,419,130,457,528,533,697,883,311,689,489,244,93,898,464,416,268,205,345,414,216,459,891,434,73,251,641,844,772,101,840|
646,162,432,236,42,919,573,642,170,412,458,783,934,414,665,816,706,389,390,208,805,558,524,310,627,521,280,492,548,140,228,145,315,118,654,776,840,148,175,198,478,312,828,216,853,21,416,147|
793,308,480,857,41,890,909,947,689,792,734,114,545,226,763,85,524,944,572,14,442,848,488,676,830,922,78,682,688,642,95,95,260,33,386,981,137,269,191,842,299,989,388,826,178,182,379,258|
49,608,754,366,824,266,745,308,866,770,640,159,511,85,567,758,843,957,332,186,262,902,560,115,826,600,562,100,248,312,827,418,587,159,152,865,578,33,795,175,843,304,794,543,11,847,775,775|
663,87,230,466,198,77,826,807,948,729,497,488,329,1,11,700,448,332,567,694,681,400,173,972,935,284,973,344,259,271,583,474,455,815,609,660,115,234,644,805,499,633,279,927,223,16,219,321|
26,943,717,117,724,996,728,315,632,927,456,460,943,317,935,800,571,149,308,993,796,198,359,149,694,879,686,504,273,45,356,647,632,425,172,319,451,303,458,132,341,992,907,866,135,329,928,8|
283,250,623,303,641,640,394,727,366,491,270,155,512,856,708,432,963,896,884,562,919,720,749,271,87,159,374,458,755,35,273,578,175,125,930,352,435,384,557,44,961,805,37,968,282,602,645,44|
793,22,187,32,638,727,64,197,509,725,290,749,876,12,298,534,984,166,758,443,345,870,504,291,81,310,845,344,385,50,455,697,52,387,499,529,202,189,556,757,863,137,934,634,953,987,251,821|
829,613,714,104,155,387,579,204,405,109,165,138,396,888,808,297,51,725,155,931,50,888,687,879,557,155,202,89,58,305,693,229,215,395,558,408,33,910,439,439,534,690,621,286,116,117,458,827|
951,318,107,808,311,922,611,412,615,459,678,10,344,924,103,936,724,750,203,810,996,959,427,269,914,925,150,876,887,655,76,119,830,901,692,39,960,307,559,587,910,113,259,909,418,958,809,270|
862,73,407,454,211,510,431,349,379,535,142,309,975,272,182,461,82,290,861,960,821,905,147,716,233,262,224,915,200,598,523,637,748,137,780,796,462,852,796,951,144,391,71,208,27,655,913,686|
19,685,646,683,870,966,376,263,456,737,773,539,994,956,110,367,350,567,617,445,149,423,176,963,41,445,792,973,772,805,324,313,567,671,535,545,467,889,629,308,372,682,418,910,24,761,745,99|
557,140,527,856,824,50,149,426,519,105,546,693,88,640,551,174,272,447,97,425,821,386,138,84,619,394,824,538,595,820,60,161,568,15,36,405,888,402,906,227,409,556,652,302,241,930,114,557|
829,829,282,123,59,89,751,670,455,320,574,785,626,629,232,498,39,665,522,548,892,537,720,638,159,437,118,890,110,594,917,527,14,786,892,56,853,783,5,994,520,220,796,698,957,532,123,133|
170,16,745,662,469,661,318,547,369,468,800,392,192,401,249,371,755,900,647,254,99,795,515,441,604,542,538,869,509,721,447,10,849,310,847,434,169,833,972,995,488,521,170,129,365,270,13,921|
365,605,113,903,238,909,745,938,349,815,1,347,121,77,531,689,45,706,590,8,394,722,874,869,347,317,85,803,895,968,729,698,3,253,476,499,861,990,847,333,242,717,928,722,713,791,88,579|
645,444,117,72,695,921,600,209,394,727,16,200,893,650,534,300,749,506,839,760,480,517,54,322,227,314,519,277,357,208,212,7,386,685,420,3,704,335,807,135,229,471,587,559,624,617,483,481|
995,486,386,416,152,658,980,753,25,750,54,137,509,822,385,381,850,204,411,23,974,787,70,688,301,422,503,433,198,255,944,840,54,624,686,186,387,357,627,91,810,87,966,47,474,443,166,29|
543,857,315,975,672,486,581,523,673,298,155,756,649,867,741,130,853,504,690,566,243,550,611,415,840,471,766,672,171,798,804,127,584,188,811,80,814,718,381,144,329,973,479,850,88,69,474,718|
936,326,966,740,464,182,698,189,522,733,654,987,208,999,857,700,941,822,123,947,568,157,892,207,333,934,867,418,12,933,200,588,231,907,466,509,640,652,738,494,345,785,910,888,506,239,39,459|
503,534,163,569,487,162,460,985,670,518,23,781,299,844,822,108,51,214,295,752,749,208,730,25,484,156,199,888,368,629,213,197,4,948,924,17,434,870,740,365,867,979,572,874,215,337,861,30|
555,63,100,269,382,483,59,398,195,292,800,114,250,897,92,88,31,608,549,52,497,639,541,155,676,655,985,784,639,564,219,723,55,423,985,245,515,955,955,309,886,955,913,310,456,851,2,694|
853,371,566,976,540,375,54,707,929,801,118,450,68,293,418,170,480,108,902,711,508,26,36,838,45,361,818,372,442,987,657,190,55,779,584,319,884,133,319,830,307,522,444,421,380,213,361,739|
604,88,651,314,802,176,301,218,849,268,412,813,281,882,152,136,910,459,129,384,927,890,296,411,640,304,586,171,841,91,336,414,125,410,953,857,524,35,134,760,785,358,509,759,124,263,432,709|
233,184,579,932,687,164,793,722,915,485,248,251,794,79,480,332,586,43,375,753,114,85,1000,928,29,694,776,956,580,475,128,700,64,579,461,801,100,165,467,651,193,320,54,597,40,946,311,708|
916,338,870,268,468,493,818,803,838,188,258,300,567,244,415,821,220,421,384,217,180,948,893,471,692,914,244,65,921,378,271,678,657,959,4,353,259,971,284,616,82,137,853,301,159,148,160,328|
972,333,643,787,97,722,263,605,474,753,139,824,703,377,344,227,739,490,963,272,614,152,550,447,323,451,607,321,43,146,304,934,904,860,845,967,866,5,850,557,757,175,746,193,265,94,968,721|
473,667,850,442,741,282,849,992,433,428,955,639,291,118,945,198,288,624,521,134,192,775,380,215,373,435,153,108,872,602,129,146,20,539,849,661,1,763,796,99,434,748,942,383,592,489,561,528|
709,403,44,743,553,319,895,620,536,406,369,425,634,515,266,637,691,305,529,579,600,307,159,465,200,473,466,66,248,138,483,484,901,820,944,170,655,846,818,659,312,38,712,313,49,371,131,179|
645,549,609,227,132,312,786,937,290,981,573,47,717,257,652,10,754,883,828,871,513,642,958,372,916,205,424,91,532,857,397,139,197,239,889,558,341,28,678,979,808,103,930,606,71,958,702,131|
236,521,992,687,527,917,506,879,181,394,129,695,44,206,583,733,272,424,321,67,817,550,218,904,547,519,582,103,228,201,808,558,465,205,276,377,250,958,270,989,553,710,297,981,231,105,825,865|
648,839,242,706,770,662,638,711,145,990,962,818,262,331,834,84,947,95,745,13,849,741,442,821,634,639,18,350,591,90,179,751,788,532,834,971,559,228,554,944,628,963,351,880,628,75,724,115|
265,967,6,355,572,787,62,647,871,287,531,657,771,545,13,528,468,240,435,814,392,497,735,603,635,966,644,32,862,10,575,749,155,446,51,708,355,303,323,123,329,141,460,70,268,6,384,179|
616,241,997,500,629,100,27,232,423,447,426,170,189,862,866,625,506,307,560,831,983,345,32,290,990,306,742,677,192,394,427,304,545,41,318,212,247,517,200,832,399,166,823,807,911,209,925,71|
285,174,526,564,622,353,613,267,920,268,535,415,809,708,662,423,414,688,120,214,837,381,334,946,587,340,421,302,950,546,464,264,380,823,324,131,522,152,643,94,566,133,777,371,998,404,762,137|
767,380,970,923,375,707,731,574,859,960,347,935,914,449,812,995,759,647,714,141,387,413,776,427,297,388,92,713,256,714,246,429,300,703,588,905,686,359,705,29,7,10,418,66,953,647,216,440|
775,652,841,817,463,192,358,3,23,906,950,762,229,559,18,435,558,624,7,42,512,817,791,542,672,483,528,976,909,483,236,927,930,233,231,999,688,697,44,13,114,638,209,988,647,474,598,140|
468,191,946,901,215,249,606,425,109,826,495,23,701,917,584,633,346,163,494,679,845,217,643,193,17,223,108,945,157,379,891,910,574,372,741,131,234,600,612,142,726,335,982,489,169,525,125,348|
991,67,925,698,335,959,114,967,796,384,503,568,256,274,415,731,36,520,808,763,930,37,963,541,548,922,270,734,234,571,802,483,983,490,365,46,172,211,729,840,668,222,867,946,822,848,76,970|
935,298,252,213,278,808,658,319,445,883,789,36,734,864,479,131,828,519,109,797,62,181,448,235,464,995,286,13,353,100,162,380,430,290,23,281,637,10,545,555,443,899,821,525,591,363,332,469|
109,467,532,711,252,694,79,656,400,269,770,91,728,718,575,560,65,465,156,615,450,657,625,249,950,265,29,176,109,949,226,522,330,956,397,626,910,653,279,991,540,71,175,883,212,703,837,29|
537,405,904,16,842,383,281,946,220,662,230,421,510,812,872,233,612,764,77,1000,821,882,623,281,101,502,203,942,915,973,83,390,620,776,300,899,23,436,513,109,663,616,318,237,100,66,366,163|
690,746,102,208,152,821,303,181,914,516,480,970,103,298,369,856,12,698,297,296,584,910,401,354,534,41,575,751,566,902,652,718,916,214,615,707,687,295,128,195,195,752,477,289,423,365,64,101|
256,601,998,624,501,591,482,609,473,768,968,243,212,432,595,228,26,25,608,871,594,975,752,211,8,698,50,603,836,175,223,804,513,71,820,913,134,342,371,490,272,941,242,73,495,385,138,868|
141,954,457,158,122,917,521,38,570,922,439,462,756,646,750,637,861,307,97,349,924,411,300,926,804,857,827,521,485,568,377,198,995,625,459,407,974,329,90,795,712,449,733,340,913,548,397,816|
694,893,783,428,766,431,653,764,92,962,773,948,104,477,793,627,942,350,221,379,166,500,268,522,882,382,939,19,955,801,68,942,91,261,445,868,100,880,663,468,544,18,743,865,192,456,944,714|];
p=46;